An Improved Generic Bet-and-Run Strategy with Performance Prediction for Stochastic Local Search
نویسندگان
چکیده
منابع مشابه
A Generic Bet-and-Run Strategy for Speeding Up Stochastic Local Search
A common strategy for improving optimization algorithms is to restart the algorithm when it is believed to be trapped in an inferior part of the search space. However, while specific restart strategies have been developed for specific problems (and specific algorithms), restarts are typically not regarded as a general tool to speed up an optimization algorithm. In fact, many optimization algori...
متن کاملdevelopment and implementation of an optimized control strategy for induction machine in an electric vehicle
in the area of automotive engineering there is a tendency to more electrification of power train. in this work control of an induction machine for the application of electric vehicle is investigated. through the changing operating point of the machine, adapting the rotor magnetization current seems to be useful to increase the machines efficiency. in the literature there are many approaches wh...
15 صفحه اولA Generic Bet-and-run Strategy for Speeding Up Traveling Salesperson and Minimum Vertex Cover
A common strategy for improving optimization algorithms is to restart the algorithm when it is believed to be trapped in an inferior part of the search space. However, while specific restart strategies have been developed for specific problems (and specific algorithms), restarts are typically not regarded as a general tool to speed up an optimization algorithm. In fact, many optimization algori...
متن کاملCharacterizing the Run-time Behavior of Stochastic Local Search
Stochastic local search (SLS) algorithms have been successfully applied to hard combinatorial problems from diierent domains. One important feature of SLS algorithms is the fact that their run-time behavior is characterized by a random variable. Consequently, the detailed knowledge of the run-time distribution provides important information for the analysis of SLS algorithms. In this paper we i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the AAAI Conference on Artificial Intelligence
سال: 2019
ISSN: 2374-3468,2159-5399
DOI: 10.1609/aaai.v33i01.33012395